Agent Design Consistency Checking via Planning

نویسندگان

  • Nitin Yadav
  • John Thangarajah
  • Sebastian Sardiña
چکیده

In this work we present a novel approach to check the consistency of agent designs (prior to any implementation) with respect to the requirements specifications via automated planning. This checking is essentially a search problem which makes planning technology an appropriate solution. We focus our work on BDI agent systems and the Prometheus design methodology in order to directly compare our approach to previous work. Our experiments in more than 16K random instances prove that the approach is more effective than previous ones proposed: it achieves higher coverage, lower run-time, and importantly, can handle loops in the agent detailed design and unbounded subgoal reasoning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ontological Support for Consistency Checking of Engineering Design Workflows

In this paper we describe a novel approach for engineering process representation based on the application of formal ontologies. We illustrate components of a framework that comprises domain abstractions, design interfaces and meta-data in the engineering design domain in the form of process-, artefactand task ontologies. A concrete application and use case of the framework components is detail...

متن کامل

Unification of the a priori inconsistencies checking among assembly constraints in assembly sequence planning

Sequence planning generation is an important problem in assembly line design. A good assembly sequence can help to reduce the cost and time of the manufacturing process. This paper focuses on assembly sequence planning (ASP) known as a hard combinatorial optimization problem. Although the ASP problem has been tackled via even more sophisticated optimization techniques, these techniques are ofte...

متن کامل

Consistency Maintenance in the Design of Autonomous Agent Representations

ion Spaces. Artificial Intelligence 5: 115-135. [11] Tate, A., Hendler J. and Drummond, M. 1990. A Review of AI Planning Techniques. In Readings in Plan-

متن کامل

Two-Player Game Structures for Generalized Planning and Agent Composition

In this paper, we review a series of agent behavior synthesis problems under full observability and nondeterminism (partial controllability), ranging from conditional planning, to recently introduced agent planning programs, and to sophisticated forms of agent behavior compositions, and show that all of them can be solved by model checking two-player game structures. These structures are akin t...

متن کامل

Experiences with Prometheus and the Prometheus Design Tool (PDT)

This document will briefly describe my experiences with the Prometheus methodology, in particular, the use of the Prometheus Design Tool (PDT) for the development of a Prometheus design for a Simple Path Planning Agent for a UAV (Unmanned Aerial Vehicle). The overall impression of PDT is that it has facilitated the design process and enabled an iterative approach. This is due to the maintenance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017